Abelian permutation groups with graphical representations
نویسندگان
چکیده
Abstract In this paper we characterize those automorphism groups of colored graphs and digraphs that are abelian as abstract groups. This is done in terms basic permutation group properties. Using Schur’s classical terminology, what provide characterizations the classes 2-closed $$2^*$$ 2 ∗ -closed first characterization concerning these since they were defined.
منابع مشابه
QUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...
متن کاملquasi-permutation representations of metacyclic 2-groups
by a quasi-permutation matrix we mean a square matrix over the complex field c with non-negative integral trace. thus, every permutation matrix over c is a quasipermutation matrix. for a given finite group g, let p(g) denote the minimal degree of a faithful permutation representation of g (or of a faithful representation of g by permutation matrices), let q(g) denote the minimal degree of a fai...
متن کاملPseudorandom Permutation Families over Abelian Groups
We propose a general framework for differential and linear cryptanalysis of block ciphers when the block is not a bitstring. We prove piling-up lemmas for the generalized differential probability and the linear potential, and we study their lower bounds and average value, in particular in the case of permutations of Fp. Using this framework, we describe a toy cipher, that operates on blocks of ...
متن کاملRepresentations of Abelian Algebraic Groups
There is reason to believe that there is a close relation between the irreducible representations, in the sense of harmonic analysis, of the group of rational points on a reductive algebraic group over a local field and the representations of the Weil group of the local field in a certain associated complex group. There should also be a relation, although it will not be so close, between the re...
متن کاملFinding Minimal Permutation Representations of Finite Groups
A minimal permutation representation of a finite group G is a faithful G-set with the smallest possible cardinality. We study the structure of such representations and show that for most groups they may be obtained by a greedy construction. It follows that whenever the algorithm works (except when central involutions intervene) all minimal permutation representations have the same set of orbit ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2021
ISSN: ['0925-9899', '1572-9192']
DOI: https://doi.org/10.1007/s10801-021-01060-8